квадратичный вычет по модулю


квадратичный вычет по модулю

 

квадратичный вычет по модулю

[[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]]

Тематики

  • защита информации

EN

  • quadratic residue modulo


Справочник технического переводчика. – Интент. 2009-2013.

Смотреть что такое "квадратичный вычет по модулю" в других словарях:

  • Квадратичный вычет — по модулю целое число , для которого разрешимо сравнение Если указанное сравнение не разрешимо, то число называется квадратичным невычетом по модулю . Свойства Критерий Эйлера: Пусть …   Википедия

  • Квадратичный вычет —         понятие теории чисел. К. в. по модулю m число а, для которого Сравнение x2 ≡ а (mod m) имеет решение: при некотором целом х число x2 a делится на m; если это сравнение не имеет решений, то а называют квадратичным невычетом. Например, если …   Большая советская энциклопедия

  • КВАДРАТИЧНЫЙ ВЫЧЕТ — по модулю то целое число а, для которого разрешимо сравнение Если указанное сравнение не разрешимо, то число аназ. квадратичным невычетом по модулю т. Критерий Эйлера: пусть р>2 простое. Число а, взаимно простое с р, является К. в. по модулю… …   Математическая энциклопедия

  • Степенной вычет —         или вычет степени n по модулю m (n целое число, большее единицы, m целое число). Такое число а, для которого Сравнение xn а (modm) разрешимо. В частности, при n = 2 С. в. называется квадратичным вычетом (См. Квадратичный вычет), при n = 3 …   Большая советская энциклопедия

  • Невычет — Квадратичный вычет по модулю m целое число a, для которого разрешимо сравнение Если указанное сравнение не разрешимо, то число a называется квадратичным невычетом по модулю m. Свойства Критерий Эйлера: Пусть p > 2 простое.Число a, взаимно… …   Википедия

  • Метод квадратичного решета — (Quadratic sieve algorithm, сокр. QS)  метод факторизации больших чисел, разработанный Померанцем в 1981 году. Долгое время превосходил другие методы факторизации целых чисел общего вида, не имеющих простых делителей, порядок которых… …   Википедия

  • Период Пизано —   это длина периода последовательности Фибоначчи по модулю заданного целого положительного числа m. Содержание 1 Примеры 2 Свойства 3 Примечан …   Википедия

  • Сравнение — I Сравнение (математическое)         соотношение между двумя целыми числами а и b, означающее, что разность а b этих чисел делится на заданное целое число т, называемое модулем С.; пишется а ≡ b (mod т). Например, 2 ≡ 8 (mod 3), т. к. 2 8 делится …   Большая советская энциклопедия

  • Критерий Эйлера — Критерий Эйлера: пусть простое. Число a, взаимно простое с , является квадратичным вычетом по модулю тогда и только тогда, когда и является квадратичным невычетом по модулю тогда и только тогда, когда …   Википедия

  • Метод Берлекемпа — метод решения сравнений второй степени по произвольному простому модулю. См. также Сравнение по модулю натурального числа Квадратичный вычет …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.